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Abstract 

To prepare for future human space flight programs, the 
Mission Operations Laboratory (MOL) at the Marshall 
Space Flight Center (MSFC) has been investigating new 
planning and scheduling paradigms. To support and prove 
this investigation, MOL technologists have developed a 
working prototype of a scheduling system to support the 
new paradigms. The new planning and scheduling system 
is called Nexus and has a web site at http://nexus.nasa.gov/. 
Nexus is based on a comprehensive modeling schema to 
capture all scheduling requirements typical to human space 
missions, an incremental scheduling engine tailored to the 
modeling schema, and remote access (including Personal 
Data Assistant (PDA) access) to the scheduling system. 
This paper describes the proposed paradigm shift and the 
enabling software. It also describes a typical Nexus 
demonstration which emphasizes how it works, how it 
enables the paradigm shift, and possible applications. 
Demonstrations include access to the full functionally of 
Nexus from a personal computer and access to limited 
functionally via a PDA. An appendix includes a 
description and screen shots of the demonstrations. 

A Paradigm Shift for Planning and 
Scheduling 

The current state-of-the-art in modeling methodolo- 
gies and scheduling engines results in a linear 
paradigm with knowledge contributed by task 
experts, vehicle experts, and scheduling engine 
experts. This paradigm requires significant effort and 
flow time. The task experts often struggle to enter 
their requirements using a language that is limited - 
often resorting to notes to fully describe their 
requirements. The vehicle and hardware experts then 
convert and augment this knowledge to further 
prepare the models for scheduling. The scheduling 
team then feeds the models to the scheduling engine. 
Since the models are incomplete, the team often has 
to “steer” the scheduler to produce an acceptable 
schedule. 

Nexus enables a streamlined paradigm. The vehicle 
experts would enter the system and hardware 
constraints independently of the task knowledge. 
The task experts would enter the task requirements. 
The comprehensive modeling schema would allow 
them to specify all of the task requirements without 


resorting to notes for the scheduling team; these 
models would be ready for automatic scheduling. 
Having models that express all the constraints allows 
the scheduling engine to operate automatically 
without human intervention. 


The Nexus Project 
Comprehensive Modeling 

The capability of a scheduling system is dependent 
on the quality of the input - the models of the tasks to 
be scheduled. The features of Nexus models are - 

• Decomposition into salient components — 

Modeling is based on activities and sequences. 

• Equipment modes — Implicit resource 

requirements are defined by equipment mode 
models, closely representing the real world. 

• Intuitive and rich expression of the relationships 

between components — Modeling employs 

common-sense modeling of temporal relationships 
using everyday concepts like sequential, during, 
and overlap. Innovative modeling of the 
continuance of resource usage between tasks, the 
fragmentation of tasks, and minimal percent 
coverage are included. 

• Public Services — Modeling also includes the 
concept of public services, models that are 
scheduled at the request of another model. 

• Experiment flexibility— Variable timing can be 
modeled at all levels. Alternate resources and 
sequences of elements can be modeled. 

• Representation of nuances of the tasks — Even 
nuances, such as locking in alternate resources and 
one-to-one relationships are available. 

Scheduling Engine 

Nexus uses the Scheduling Algorithm for Temporal 
Relation Networks (SATRN) as an “incremental” 
scheduler. SATRN processes a single request 
(adding one or more tasks to the timeline) and then 
waits for another request. 

SATRN converts the temporal relations of a sequence 
to time bounds on the sequence entities (embedded 


sequences or activities). As each entity is scheduled, 
the bounds on not-scheduled entities are shrunk. An 
activity’s requirements are checked by a depth-first 
search. Variable activity durations are utilized to stay 
within the time bounds. When an entity cannot be 
scheduled, smart backtracking and reordering is used 
to unshrink the bounds on hard-to-schedule entities. 
Backtracking is also used to explore alternate 
requirements (“1-of’ groups, scenarios, optional 
entities, and relationships to existing entities with 
multiple instances). 

Configurations 

• Multi-user — Multiple users can simultaneously 
build a single timeline through a centralized 
scheduling server. Users only need a computer 
and an Internet connection - even astronauts on 
orbit. This can enable those closest to the tasks 
being performed to enter their requirements and 
build the best schedule for themselves. 

• Personal Data Assistant (PDA) — Crew self- 
planning is another configuration of Nexus. 
Astronauts could plan their own day rather than be 
tied to the traditional remote planning done today. 

• Standalone — One user, on a single computer, 
working on one schedule is the classical 
configuration for planning and scheduling systems. 
This configuration would be the simplest setup of 
Nexus. 

Applications of Nexus 
Cost-savings applications 

Nexus can allow the customers to produce their own 
timelines. The customers have the best knowledge of 
their scheduling requirements and know when a 
timeline meets their needs. Nexus enables them to 
perform their own scheduling because - 

• The use of an incremental scheduler prevents the 
action of one user from impacting another user. 

• The Nexus modeling schema captures all the 
requirements without resorting to artificial 


resources or difficult rule expressions. 

• By submitting incrementally and getting 
immediate feedback from the scheduling engine, 
the users become virtual experts on modeling and 
scheduling 

Cost reduction is realized by reducing the size of the 
scheduling cadre and the flow time required to 
produce a schedule. 

Crew-autonomy application 

Nexus can allow the astronauts in space to schedule 
their own activities. Crew autonomy is essential as 
we explore further from home. The astronauts are 
aware of their situation and understand their needs 
and desires better than anyone. The light-time delay 
(up to 20 minutes from Mars) makes normal 
conversations with the earth-based support team 
impossible. The ground support team would build 
the baseline models and baseline schedule and upload 
it to the in-situ installation of Nexus. The astronauts 
would add to or delete from the timeline as desired. 
Ground support would also be able to modify the 
timeline using the remote access features of Nexus. 

Proposed Demonstration 

Demonstrations have two parts - 

• Multi-user configuration — A personal computer 
is connected, via the internet, to a web server at 
MSFC. Typical demonstrations include building 
and editing models, submitting scheduling request, 
reviewing the results of the request, and viewing 
the complete timeline. 

• Personal Data Assistant — A PDA is connected, 
via a wireless access point and the internet, to a 
web server at MSFC. Demonstrations include 
submitting a pre-prepared scheduling request and 
viewing the results. 

The figure below shows the demonstration 
architecture. The appendix includes screenshots of 
the both demonstration parts. 
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Introduction 

This appendix contains selected screen shots for 
demonstrations of Nexus. The demonstration has 
two parts — 

• Multi-user configuration — A personal computer 
is connected, via the internet, to a web server at 
MSFC. Typical demonstrations include building 


and editing models, submitting scheduling request, 
reviewing the results of the request, and viewing 
the complete timeline. 

» Personal Data Assistant — A PDA is connected, 
via a wireless access point and the internet, to a 
web server at MSFC. Demonstrations include 
submitting a pre-prepared scheduling request and 
viewing the results. 
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